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Abstract— The High-Efficiency Video Coding (HEVC) selective 
encryption (SE) technique depends on encrypting the highly 
sensitive data on the video bit stream. The HEVC SE technique 
should keep the video format compliance, same bit rate, and real- 
time constraints. This paper presents an efficient RC6-based HEVC 
SE technique that encrypts the sensitive video bits with the features 
of low complexity overhead, fast encoding time for real-time 
applications and keeping the HEVC constant bitrate with format 
compliant. These features result from using the low computational 
complexity RC6 block cipher for encrypting the selective video 
bins. The proposed RC6-based HEVC SE encrypts the Discrete 
Cosine Transform (DCT) coefficients sign bits, the DCT remaining 
absolute values suffixes that are binarized by Exp-Golomb (EGk) 
order zero (EGO), the Motion Vector Difference (MVD) sign bits 
and MVD absolute values suffixes that are binarized by EGk order 
one (EG1). Also, this paper introduces experimental results that 
compare between the proposed RC6-based HEVC SE and the 
HEVC SE algorithms that use the Advanced Encryption Standard 
(AES) in different operation modes. This paper presents more 
details about the security analysis of the proposed RC6-based 
HEVC SE including the encryption quality analysis, the key space 
analysis, statistical analysis like histogram and _ correlation 
coefficient analysis and sensitivity analysis like the key sensitivity 
analysis. The achieved test results ensured and confirmed the 
security, reliability, and robustness of the proposed RC6-based 
HEVC SE technique. 


Keywords—Video compression, HEVC, context adaptive binary 
arithmetic coding (CABAC), Video encryption, Selective encryption, 
RC6, Advanced Encryption Standard (AES). 


I. INTRODUCTION 


The HEVC is the most recent video coding standard which 
was published in 2013 by Joint Collaborative Team on Video 
Coding (JCT-VC) between the ITU-T VCEG and the ISO/IEC 
MPEG [1]. The main feature of the HEVC is to increase the 
video compression ratio with keeping the same video quality 
compared to the H.264/AVC standard [2]. Nowadays, the 
security of the video content has been a challenging research 
topic. The simple way for securing the video content is to 
encrypt all video bitstream using an encryption algorithm 
without considering the video coding structure that is defined as 
Naive Encryption Algorithm (NEA) [3]. The NEA algorithm has 
drawbacks of large computationally cost of 
encryption/decryption processes and removing the video format 
compliance. So, there is an urgent need for the selective video 
encryption that is used as an alternative for the NEA. The 
selective video encryption depends on the structure of the video 
coding for encrypting only the highly sensitive video bitstream 
[4]. 

The SE should guarantee the visual distortion of the video 
content with keeping the format compliance of the video 
encoding/decoding processes. Also, the SE should ensure that 
the bit rate of the ciphervideo is the same as the bit rate of the 
plainvideo. The format compliance means that the ciphervideo 
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should keep the HEVC video coding structure and any standard 
HEVC decoder can decode the ciphervideo bitstream without 
the need for the decryption process. The format compliance is 
important for supporting various video operations like 
watermarking, cutting and copying on the ciphered HEVC 
video. Not all the syntax elements in the HEVC can be 
encrypted with ensuring the format compliance condition. So we 
should choose the syntax elements that preserve the format 
compliance to be encrypted. These syntax elements like Short- 
term reference picture set (RPS), Quantization Parameter (QP), 
Delta Quantization Parameter (delta QP) for the slice and the 
CU, motion vector sign, motion vector difference, DCT 
coefficients signs, Deblocking and SAO filters parameters [5]. 
In the HEVC video encoding process, the last stage of the 
process is the entropy coding. The entropy coding performs a 
lossless compression by using the statistical properties for 
compressing the video data. This means that few bits can 
represent the frequently used data while many bits can represent 
the infrequently used data. The HEVC video coding uses the 
context-based adaptive binary arithmetic coding (CABAC) for 
the entropy process [6]. 

Most of the HEVC SE techniques investigate the HEVC 
video coding structure and encrypt the most sensitive syntax 
elements in the video bitstream. 

Heinz Hofbauer [7], proposed a HEVC SE technique that is 
based on encrypting the AC DCT coefficients sign bits in the 
luminance channel. This technique flips the sign bits of only the 
AC DCT coefficients randomly based on a specified percentage 
of signs in the bit stream. 

Yiqi Tew [8], modified the technique in [7] and proposed a 
HEVC SE technique that is based on encrypting the transform 
skip signal and sign bit in format compliance manner. This 
technique uses a shared secret key as an input to hash function 
and output the hash value that is used to flip the transform skip 
signal and the sign bits of the AC DCT coefficients in the 
luminance channel and the MVD. 

Z. Shahid.W. Puech [9], introduced a HEVC SE technique 
that depends on encrypting the selective binstrings in the 
CABAC with a format compliance mode. This technique 
encrypts the truncated rice binstrings of the quantized transform 
coefficients (QTCs) by AES in CFB (Cipher Feedback) mode 
[10]. 

Glenn [11], proposed a HEVC SE technique that based on 
encrypting specific syntax elements that do not modify the 
entropy decoding process to keep the video format compliance. 
These syntax elements like the RPS on the slice header, QP 
information on the CU Level, Inter information (reference 
picture indices, MVD) on the PU level, Residual information on 
the TU level, deblocking filter parameters and Sample adaptive 
offset parameters on the slice level. 
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Most of HEVC SE techniques encrypt the syntax elements in 
the entropy process using the encryption standard algorithms 
like AES or DES (Data Encryption Standard). 

The binarization process converts the non-binary syntax 
element to binary strings that is defined as bin-strings. In HEVC, 
there are five binarization methods defined as the fixed length 
code, Unary code, Truncated Unary (TU) Binarization, EGk 
Binarization and Truncated Rice (TR) Binarization. Each syntax 
element is assigned to use a specific binarization method to be 
mapped to its binary values. Table 1 will give an example for 
using the five binarization methods for mapping an unsigned 
integer N to its binary values [12-13]. 


TABLE |: EXAMPLES OF BINARIZATIONS METHODS [12]. 
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The RC6 is a symmetric key block cipher that was developed 
in 1998 to be in competition the AES [14]. It depends on two 
Feistel networks whose data are mixed via data dependent 
rotations. The RC6 has flexible round number and block, a key 
size that can be changed easily. The RC6 has four registers with 
a 32-bit length that help in performing two rotations/round. The 
RC6 is defined as RC6-w/r/b where w is denoted as word size in 
bits, r is denoted as the number of round and b is denoted as the 
length of the key in bytes. The encryption key with length b is 
divided into sub keys and loaded into array S[0, ..., 2r + 3]. The 
plaintext is stored into four registers called (A, B, C, D) [15-16]. 
When the plaintext is larger than the fixed block size, the 
plaintext is divided into blocks that can be encrypted one at a 
time. Modes of operation define how the output of one round is 
used as input to the next round. The modes of operation are 
Electronic Code Book (ECB), Cipher Block Chaining (CBC), 
CFB, Output Feedback (OFB), and Counter (CTR) [17-19]. 
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This paper presents an efficient proposed HEVC SE using 
the feature of low complexity overhead of the RC6 block cipher 
to encrypt the DCT coefficients sign bits, the DCT remaining 
absolute value suffixes that is binarized by EGO, the MVD sign 
bits and MVD absolute value suffixes that is binarized by EG1. 
The contribution of the proposed RC6-based HEVC SE is to 
encrypt the sensitive video bits with the features of low 
complexity overhead for using in real-time video applications, 
fast encoding time, keeping the HEVC constant bitrate and 
format compliant. 

The rest of this paper is organized as follows: Section 2 
provides the proposed RC6-based HEVC SE technique. Section 
3 introduces the performance studies that were instrumented to 
compare the RC6-based HEVC SE and the previous HEVC SE 
techniques that use the AES in different operation modes. 
Section 4 presents the security analysis of the proposed RC6- 
based HEVC SE technique. Section 5, concludes the paper, 
followed by the more relevant references. 


Il. THEPROPOSED RC6-BASED HEVC SE TECHNIQUE 


The proposed RC6-based HEVC SE uses the RC6 block 
cipher for encrypting a group of the bins that use the bypass- 
BAC mode in the entropy process to ensure the format 
compliance, same bit rate, and real-time constraints. From the 
binarization techniques, the truncated rice code with context 
(TRp) and EGk code can fulfill these constraints of the HEVC 
SE. The unary and truncated unary techniques do not meet the 
same bit rate constraint because they have different code lengths 
for each input value. The fixed length technique does not meet 
the format compliance constraint because it is used for 
binarization of the header syntax and any changes in the header 
will affect the format compliance. The RC6-based HEVC SE 
encrypts the DCT coefficients sign bits, the DCT remaining 
absolute value suffixes that are binarized by EGO, the MVD sign 
bits and MVD absolute value suffixes that are binarized by EG1. 
It encrypts these syntax elements because any modification of 
the suffix (division remainder) and the sign bin (one bit) does 
not change the format compliance and keeps the same bit rate. It 
uses the RC6 block cipher because it has a low time delay and 
low computational complexity that meet the real-time constraint. 
It performs the encryption process in each entropy slice 
independently before the compression by BAC because the 
context model is reset every entropy slice. Fig. | shows the 
block diagram of the proposed RC6-based HEVC SE technique. 
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Fig. 1. The Proposed RC6-based HEVC SE Technique Block Diagram. 
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Fig. 2. The Flowchart for the Proposed RC6-Based HEVC SE Technique. 


Fig. 2 presented the flowchart of the proposed RC6-based 
HEVC SE technique. The RC6-based HEVC SE is described 
as follows: 

e Encryption of the Non-Zero DCT coefficients sign bits and 
the DCT remaining absolute value suffixes that are 
binarized by EGO. 

Divided the transform unit (TU) of NxN blocks to 4x4 sub- 
blocks that contain the DCT coefficients. 

For each sub-block, prepare the plaintext of the DCT 
coefficients signs (coeffSigns) bitstring by the following: 

coeffSigns = 2 * coeffSigns + ( CoeffValue < 0 ? 1:0). 
Encrypt the coeffSigns by using the RC6 block cipher 
algorithm to generate E(coeffSigns) with the same length. 
Encode the E(coeffSigns) instead of the original 
coeffSigns. 

For each Non-Zero coefficient in DCT coefficients of the 
sub-block: 
If the DCT coefficient absolute value > baseLevel where 
baseLevel = {7; 14; 26; 46; 78}. 

* Set coeffValue = DCT coeff — baseLevel. 

¢ Binarization for the coeffValue by using the EGO. 
Encrypt the suffix of the EGO of the coeffValue by using 
the RC6 block cipher algorithm to generate E(suffix) with 
the same length. 
Encode the E(suffix) instead of the original the suffix of 
the coeffValue. 
e Encryption of the MVD sign bits and the MVD absolute 

value suffixes that are binarized by EG1. 


1- Prepare the plain string by concatenating the horizontal and 
vertical MVD sign bits and the horizontal and vertical 
MVD absolute value suffixes (MVDPlain). 

2- Encrypt the plain string by using the RC6 block cipher to 
generate cipher string with the same length E(MVDPlain). 

3- Divide the cipher string into the cipher horizontal and 


vertical MVD sign bits E(MVDSigns) and the cipher 


| 
z 2 —| 


horizontal and vertical MVD absolute value suffixes 

E(MvpSuffix). 

4- Encode the cipher horizontal and vertical MVD sign 
bits and the cipher horizontal and vertical MVD 
absolute value suffixes instead of the original bins. 

As shown in Fig. 1, the encryption space for the proposed 
RC6-based HEVC SE technique consists of the non-zero DCT 
coefficients sign bits, the non-zero DCT remaining absolute 
value suffixes that are binarized by EGO, the MVD sign bits 
and MVD absolute value suffixes that are binarized by EG1. 

The contribution of the RC6-based HEVC SE technique is 
to encrypt the HEVC video content with keeping the format 
compliance, same bit rate, and real-time constraints. This 
contribution is achieved by the following: 

e The format compliance constraint is achieved by 
encrypting the binstrings in the encryption space that use 
the bypass-BAC mode in the entropy process and don’t 
modify the HEVC video coding structure as descried at the 
first of this section. 

e The same bit rate constraint is achieved by encrypting the 
DCT coefficients sign bits, the DCT remaining absolute 
value suffixes that are binarized by EGO, the MVD sign 
bits and MVD absolute value suffixes that are binarized by 
EGI1 that ensure the encrypted bins have the same length of 
the original bins. 

e The real-time constraint is achieved by using the RC6 
block cipher which is fast and simple structure encryption 
algorithm. 

e The proposed method uses the RC6 block cipher to save 
the time of the conversion of non-dyadic encryption space 
to dyadic encryption space process in the Z. Shahid [9] 
algorithm due to using the AES-CFB encryption algorithm. 

Ill. PERFORMANCE STUDY 

There are many objective video quality measurements like 
the SSIM and PSNR metrics that can be used to study the 
performance of various video coding techniques [20]. This 
section describes our performance experiments to measure the 
scrambling performance and the encoding time between the 
RC6-based HEVC SE technique and other techniques in the 
previous related work that uses the AES in different modes of 
operations like CFB, CBC, ECB, OFB and CRT. The RC6- 
based HEVC SE technique and the techniques in previous 
related work are implemented by applying the encryption on 
the HM16.0 reference software [21]. The machine that is used 
in our implementation has the following specifications (CPU 
speed 3.4 GHz core 17, physical RAM size 6 GB and hard disk 
size 500 GB). Table 2 defines the video sequences that are 
used in the performance study. The encoding parameters are 
described in Table 3. These experiments use the MSU Video 
Measurement Tool to measure the PSNR and the SSIM 
metrics [24]. 


TABLE 2: PERFORMANCE STUDY VIDEO SEQUENCES [22-23]. 


Frame Sequence Resolution Frame Per Second 
Bosphorus 3840 X 2160 120 fps 
Jockey 1920 X 1080 120 fps 
FourPeople 1280 X 720 60 fps 
Mobcal 720 X 576 25 fps 
Forest 320 X 240 30 fps 
TABLE 3: ENCODING PARAMETERS VALUES. 
Parameter Value 
Profile Main 
Configuration Low Delay for real time applications 


Group of Picture (GOP) Four frames consists of One I Frame 


followed by three B frames 
A. ENCODING TIME EXPERIMENTAL RESULTS 


Table 4 illustrates the measurement of the average encoding 
time per one frame in seconds of the RC6-based HEVC SE 
technique and the other previous related work that uses the 
AES in different operation modes. 


1520-9210 (c) 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. 


This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TMM.2017.2777470, IEEE 


Transactions on Multimedia 


TABLE 4: AVERAGE ENCODING TIME PER FRAME IN SECONDS OF THE 
PROPOSED AND THE PREVIOUS RELATED SE TECHNIQUES. 
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The RC6-based HEVC SE technique has an encoding time 
lower than the previous technique that uses the AES in 
different modes of operation like CFB, CBC, ECB, OFB and 
CRT. Table 4 illustrated that the RC6-based HEVC SE 
technique saved the average encoding time for one frame by 
0.7 sec and 4.4 sec compared with AES-CFB and AES-CBC, 
respectively for the low-resolution Forest video (320 X 240). 
Also, the RC6-based HEVC SE technique saves the average 
encoding time for one frame by 19 sec and 211 sec compared 
with AES-CFB and AES-CBC for the high-resolution 
Bosphorus video (3840 X 2160). 


These results are due to using the RC6 block cipher which 
is fast and simple structure encryption algorithm and saving 
the time of the conversion of non-dyadic encryption space to 
dyadic encryption space process when using the AES-CFB 


[9]. 


Also, Table 4 presented the average encoding time for only 
one frame of the video sequence at different resolution. So, if 
we have one video with 100 frames, the time saving will be 70 
sec and 440 sec compared with AES-CFB and AES-CBC for 
the low-resolution Forest video (320 X 240). Also, the time 
saving will be 1900 sec and 21100 sec compared with AES- 
CFB and AES-CBC, respectively for the high-resolution 
Bosphorus video (3840 X 2160). This indicates that the more 
numbers of the video frames, the more time saving by using 
the proposed RC6-based HEVC SE technique. 


The long time in Table 4 is due to using the HM16.0 
reference software without software packaging. The HM16.0 
reference software is developed by JCT-VC team to be used as 
reference implementation of the HEVC standard encoding and 
decoding process. The HM16.0 reference software is 
developed for implementing the HEVC in the research field 
not to be used in the commercial field [21]. 


B. PSNR And SSIM EXPERIMENTAL RESULTS 


Tables 5 and 6 illustrate the measurements of the average 
PSNR and SSIM of the RC6-based HEVC SE technique and 
the related previous HEVC SE technique that uses the AES in 
different operation modes for video sequences in Table 2. 


TABLE 5: AVERAGE PSNR OF THE PROPOSED AND THE PREVIOUS RELATED 
SE TECHNIQUES FOR THE VIDEO SEQUENCES IN TABLE 2. 
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TABLE 6: AVERAGE SSIM OF THE PROPOSED AND THE PREVIOUS RELATED SE 
TECHNIQUES FOR THE VIDEO SEQUENCES IN TABLE 2. 
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Tables 7 and 8 illustrate the measurements of the average 
PSNR and SSIM of the proposed RC6-based HEVC SE 
technique and the other previous related work that uses the 
AES in different operation modes for the FourPeople video 
sequence with resolution of 1280 x 720 at different QP values. 
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TABLE 7: AVERAGE PSNR OF THE PROPOSED AND THE PREVIOUS RELATED 
SE TECHNIQUES FOR THE FOURPEOPLE VIDEO AT DIFFERENT QP VALUES. 
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TABLE 8: AVERAGE SSIM OF THE PROPOSED AND THE PREVIOUS RELATED SE 
TECHNIQUES FOR THE FOURPEOPLE VIDEO AT DIFFERENT QP VALUES. 
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Tables 5, 6, 7 and 8 showed that the RC6-based HEVC SE 
technique has a visual distortion for the original video with a 
slight difference of that is generated by using the AES in 
different modes of operation. The ciphervideo generated by 
the RC6-based HEVC SE technique has lower average PSNR 
and higher average SSIM than the ciphervideo that is 
generated by using the AES in different modes of operation. 
The experimental results shows that the RC6-based HEVC SE 
scheme saves the average frame encoding time with remaining 
of the near visual distortion of the ciphervideo stream by the 
previous technique that uses the AES as seen with slight 
difference PSNR and SSIM values. Fig. 3 shows the 
RC6-based 


FourPeople plainvideo/ciphervideo using the 
HEVC SE technique at different QP. 


a) The FourPeople plainvideo Frame 
#50 


b) The FourPeople ciphervideo 
Frame # 50 using the proposed RC6- 
based HEVC SE Technique with 
QP=22 


c) The FourPeople ciphervideo 
Frame # 50 using the proposed RC6- 
based HEVC SE Technique with 
QP=27 
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24 
d) The FourPeople ciphervideo 
Frame # 50 using the proposed RC6- 


e) The FourPeople ciphervideo 

Frame # 50 using the proposed RC6- 

based HEVC SE Technique with based HEVC SE Technique with 
QP=32 QP=37 


Fig. 3. The FourPeople Ciphervideo Using the RC6-based HEVC SE 
Technique at Different QP Values. 


IV. SECURITY ANALYSIS 
This section introduces the security analysis of the RC6- 
based HEVC SE technique like key space analysis, statistical 
analysis, and sensitivity analysis to ensure the security and the 
robustness of the proposed technique against the most 
common attacks. 


A. KEYSPACE ANALYSIS 
To prevent the brute force attack, a large key space should 
be employed [25]. The RC6-based HEVC SE technique uses 
RC6 block cipher with 128-bit secret key length. The key 
space size of the proposed method is 2!*8 which is very large 
and can ensure the robustness against the brute force attack. 


B. HISTOGRAMS ANALYSIS 

The video frame histogram is a graphical representation of 
pixels distribution within the video frame at each colour 
intensity level. The histograms of ciphervideo frames should 
be different from the histograms of plainvideo frames [26]. 
Fig. 4 shows the histogram of the FourPepole 
plainvideo/ciphervideo frame number 50 by the RC6-based 
HEVC SE technique. 
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b) Histogram of FourPepole ciphervideo Frame # 50 using the proposed RC6- 
based HEVC SE technique. 


Fig. 4. Histogram Analysis of FourPepole Plainvideo/Ciphervideo Frame # 50 
Using the Proposed RC6-based HEVC SE Technique. 


C. CORRELATION COEFFICIENT ANALYSIS 


The Correlation coefficient metric can be defined as the 
measurement of the linear relationship between two variables. 
The correlation coefficient is widely utilized in the statistical 
analysis of the image processing to estimate the linear 
dependence among two adjacent pixels in the same image or 
two corresponding pixels in different images at the same 
position [27]. The correlation coefficient r can be estimated by 
the following equation [27]: 


>on; —m,)(n, —n,) (1) 
TF imn : 2 2 
A ee ae, foes 


where, m; is the first pixel intensity value in position j and mx 
is the corresponding mean pixels intensity value in position j. 
nj is the second pixel intensity value in position j and nx is the 
corresponding mean pixels intensity value in position j. The m 
and n may represent the adjacent pixels in the same video 
frame or two corresponding pixels in different video frames at 
the same position j. For testing the correlation coefficient of 
the RC6-based HEVC SE technique, the following steps are 
employed: 
* Selection of random 1000 pixels from the video frame #50 
from the FourPeople plainvideo sequence. 
¢ Selection of the corresponding 1000 pixels from the video 
frame #50 from the FourPeople ciphervideo sequence at 
the same positions. 

* Calculating the correlation coefficient for the 
corresponding 1000 pixels using the formula in Eq. (1). 
Fig. 5 shows the correlation distribution between the 1000 
horizontally pixels in video frame #50 from the FourPeople 
plainvideo sequence and their corresponding pixels in the 

ciphervideo frame. 
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a) Horizontal Correlation of the FourPeople ciphervideo Frame # 50 using the 
proposed RC6-based HEVC SE technique = 0.0312. 
300 p 


Pixel Gray Value in location (x,y+1) 


1 
250 
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b) Vertical correlation of the FourPeople ciphervideo Frame # 50 using the 
proposed RC6-based HEVC SE technique = 0.0750. 
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c) Diagonal Correlation of the FourPeople ciphervideo Frame # 50 Using 
the Proposed RC6-Based HEVC SE Technique = 0.0428. 


Fig. 5. Correlation Distribution Between Pixels for the FourPeople 
plainvideo/ciphervideo Frame #50 Using the Proposed RC6-Based HEVC 
Technique. 


D. Encryption Quality Analysis 

With video encryption, there are a lot of changes in the 
pixel values in the ciphervideo frames compared with its 
corresponding pixels in the plainvideo frames. The video 
encryption quantity (EQ) calculates the average difference 
between the occurrence of each pixel gray level in the 
ciphervideo frames and the plainvideo frames [28]. The video 
encryption quantity (EQ) can be estimated by the following 
equation [28]: 

255 
> |G (R') —G, (R) | 
E = Ve 2 
g 256 . 

where R' is denoted as the ciphervideo frame, R is denoted as 
the plainvideo frame and Gy is denoted as the occurrence of 
each gray level V for the ciphervideo/plainvideo frame. Table 
9 shows the encryption quality for the first 50 frames of the 
FourPepole ciphervideo sequence at different QP values and 
illustrates that the encryption remains in the higher range for 
these video frames. 


TABLE 9: THE ENCRYPTION QUALITY FOR THE PROPOSED AND THE 
PREVIOUS RELATED SE TECHNIQUES FOR THE FOURPEOPLE 
VIDEO AT DIFFERENT QP VALUES. 


Nn DO ==) 
i n-) he 
<= (6) = 


ree 


E. Key Sensitivity Analysis 
The HEVC SE technique should provide a high key 
sensitivity that means the ciphervideo cannot be decrypted 
correctly for a small change in the secret key that is used in the 
encryption process. The key sensitivity of the RC6-based 

HEVC SE technique grants the robustness against brute-force 

attacks. For testing the key sensitivity of the RC6-based 

HEVC SE technique, the following steps are employed: 

e A video frame #50 from the FourPeople plainvideo 
sequence in Fig. 6(b) is ciphered by the proposed RC6- 
based HEVC SE technique with the secret key 
“184467440737095”. 

e A video frame #50 from the FourPeople plainvideo 
sequence in Fig. 6© is ciphered by the proposed RC6- 
based HEVC SE technique with the secret key 
“084467440737095” (the most significant bit is changed in 
the secret key). 
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b) The FourPeople ciphervideo Frame # 
50 using the proposed RC6-based HEVC 
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c) The FourPeople ciphervideo Frame 
# 50 using the proposed RC6-based 
HEVC SE Technique with key 
"084467440737095" 


SE Technique with key 
"184467440737095" 


Fig. 6. The Key Sensitivity Analysis of the FourPeople ciphervideo Frame # 
50 Using the Proposed RC6-based HEVC SE Technique. 


To ensure the difference between the ciphervideo frames, 
the correlation between the corresponding pixels at the same 
position in the ciphervideo frames is calculated is shown in 
Table 10. Fig. 7 shows that there is no correlation between the 
two ciphervideo frames although these have been encrypted 
by using small different secret keys values. So the RC6-based 
HEVC SE technique has high sensitivity towards slightly 
change in the secret key. 


TABLE 10: THE CORRELATION COEFFICIENTS FOR THE FOURPEOPLE 
CIPHERVIDEO FRAME # 50 BY TWO DIFFERENT KEYS USING THE PROPOSED 
AND THE PREVIOUS RELATED SE TECHNIQUES. 


ne) | l | 
ae, nm n n 
ees aoe 2 | 88 <o 5 ° 


0.0312 | 0.1111 [| 0.1420 ]-0.2573 
0.0750 ] 0.0543 | 0.1640 ]-0.2530 [0.0543 | 0.0543 
0.0428 | 0.0784 | 0.1082 ]-0.2140 [0.0784 | 0.0784 


Pixel Gray Value in location (x+1,y) 


L nl 1 j 
a 50 100 150 200 250 
Pixel Gray Value in location (x,y) 


Fig. 7. The Horizontal Correlation for the FourPeople Ciphervideo Frame # 
50 By Two Different Keys Using the Proposed Rc6-Based HEVC SE 
Technique. 


F. EDGES DETECTION PROTECTION 
A good HEVC SE must protect the ciphervideo frame 
edges information from the attacks. The visual distortion of 
the RC6-based HEVC SE technique for a ciphervideo frame 
can be estimated by the distortion presented at the ciphervideo 
frame edges. The edge distortion can be estimated by the edge 
differential ratio (EDR) that can be defined by Eq. 3 [29]: 


| Pon.n) —Pon.n) | (3) 
7721 
N 


EDR 


| PCm,r) + Pomn,n) | 


mn=1 
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where P(m,n) , P(m,n) are the values of the pixel values 


in the edge for the plainvideo and ciphervideo frames. Table 
11 shows that the EDR between the plainvideo and 
ciphervideo frame #50 from the FourPeople video sequence 
using the proposed RC6-based HEVC SE technique is 0.9455 
and close to | that ensures that the plainvideo and ciphervideo 
frames are different. Fig. 8 shows the Laplacian of Gaussian 
edge detection for the plainvideo/ciphervideo frames. 


TABLE 11: THE EDR FOR THE ENCRYPTED FOURPEOPLE VIDEO FRAME # 50 
USING THE PROPOSED AND THE PREVIOUS RELATED SE 
TECHNIQUES. 


e a.) wl 
Technique iS) Be = 


b) Edge Detection of the FOURPEOPLE CIPHERVIDEO FRAME # 50 
Fig. 8: Laplacian of Gaussian Edge Detection of the FourPeople 
Plainvideo/ciphervideo Frames # 50 Using the Proposed RC6- 
based HEVC SE Technique. 


G. INFORMATION ENTROPY ANALYSIS 
The information entropy metric is the probability of 
occurrence for each symbol in the video frame [30]. The 
entropy is defined by Eq. 4 [30]: 
2N-1 


1 
E(n)= > p(n,)log, ——_ bits, (4) 
yy © (n,) 


where E(n) denotes the entropy of nm and P(nj) is the 


probability of occurrence of symbol n, inn . The entropy 


value should be 8 for the truly random frame. 


TABLE 12: THE INFORMATION ENTROPY FOR THE ENCRYPTED FOURPEOPLE 
VIDEO FRAME # 50 USING THE PROPOSED AND THE PREVIOUS 


RELATED SE TECHNIQUES. 


eo N mln OTR 
1S) BS iml & 1 aol 
= 


7.2888 


Table 12 shows the entropy of FourPeople ciphervideo frame 
#50 at different QP by the RC6-based HEVC SE technique. 
The estimated entropy is near to the theoretical value 8. This 
means the RC6-based HEVC SE technique is secure and 
robust against the entropy attack. 


H. Cipher Cycle Analysis 

The ciphervideo should be different from its respective 
plainvideo. To ensure this requirement, the number of pixel 
change rate (NPCR) and the unified average changing 
intensity (UACI) measures can be utilized [31-32]. The NPCR 
estimates the difference in pixels of the colour components 
between two videos frames. The UACI estimates the average 
intensity differences in a colour component between two 
videos frames. The NPCR and UACTI are defined as [31-32]: 


>,,,, £m”) 
NPCR = =" x 100%, (5) 
xXxxY 
UACI = — p= A Gn Fa | 100%, 
xxyY Ket 255 (6) 


where F; and F> are the two different video frames. The X and 
Y are the width and height of F; or Fo. The Ei, j) = 1 if Fi (m, 
n) = F, (m, n) otherwise, E(m, n) = 0. The results from NPCR 
and UACI in Tables 13 and 14 indicate that the RC6-based 
HEVC SE technique gives highly difference in pixels of the 
colour components between the ciphervideo and plainvideo 
frames. 


TABLE 13: THE NPCR FOR THE FOURPEOPLE CIPHERVIDEO FRAME # 50, 
USING THE PROPOSED AND THE PREVIOUS RELATED SE 
TECHNIQUES. 


TABLE 14: THE UACI FOR THE FOURPEOPLE CIPHERVIDEO FRAME # 50 
USING THE PROPOSED AND THE PREVIOUS RELATED SE 
TECHNIQUES. 


27,24 44,38 
45,09 


38,45 


45,47 
35,88 


Nn 
27.24 | 
45.47 | 
| 35.88 _| 


V. CONCLUSION 

This paper presented an overview of the binarization 
process in the entropy stage of the HEVC video coding 
structure and introduced the differences between the various 
binarization methods. It also presented an efficient RC6-based 
HEVC SE technique to encrypt the DCT coefficients sign bits, 
the DCT remaining absolute value suffixes that are binarized 
by EGO, the MVD sign bits and MVD absolute value suffixes 
that are binarized by EG1. The RC6-based HEVC SE 
technique encrypts these syntax elements because any 
modification of the suffix and the sign bin has no effect on the 
HEVC video format compliance and bit rate. The RC6-based 
HEVC SE technique utilizes the RC6 block cipher which is 
fast and simple encryption structure to save the conversion 
time of non-dyadic encryption space to dyadic encryption 
space process in Z. Shahid [9] algorithm due to using the 
AES-CFB and hence ensures the real-time constraint. 

A comparison between the RC6-based HEVC SE 
technique and the previous related work that uses the AES in 
different operation modes like CFB, CBC, ECB, OFB and 
CRT was presented in this paper. The experimental results 
showed that the proposed method saved the average encoding 
time for one frame by 0.7 sec and 4.4 sec compared with AES- 
CFB and AES-CBC, respectively for the low-resolution Forest 
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video (320 X 240). Also, the RC6-based HEVC SE technique 
saves the average encoding time for one frame by 19 sec and 
211 sec compared with AES-CFB and AES-CBC for the high- 


[23] http://ultravideo.cs.tut.fi/#testsequences, Access Date: 1/6/2016. 
[24] MSU Graphics and Media Lab, Video Group, MSU _ codecs, 
www.compression.ru/ video/, Access Date: 1/6/2016. 


resolution Bosphorus video (3840 X 2160). This saving in the 
encoding time is due to the simple and low complexity of 
using RC6 cipher block instead of using the AES in the 
previous related work for HEVC SE. Also, the paper presented 
the security analysis of the RC6-based HEVC SE technique 
including the key space analysis, encryption quality analysis, 
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